ARC068 写题记录 发布于 2020-10-14 | 分类于 贪心 、 组合数学 、 计数dp 、 调和级数 、 差分 、 计数 、 树状数组 、 动态规划 | 12分钟 | 2305字数 阅读全文 »
2020/10/13 随笔 发布于 2020-10-13 | 分类于 essay 、 Kruskal 重构树 、 树形dp 、 动态规划 | 1分钟 | 159字数 2020/10/13 随笔 下午打球赛输了,实在不爽。 阅读全文 »
BZOJ4987 Tree 发布于 2020-10-13 | 分类于 树 、 背包dp 、 贪心 、 树形dp 、 动态规划 | 6分钟 | 1110字数 [BZOJ4987] Tree Meaning 给定一棵 nnn 个点的边带权的树,找出 kkk 个点 a1,a2,⋯ ,aka_1,a_2,\cdots,a_ka1,a2,⋯,ak,使得 ∑disai,ai+1\sum dis_{ a_i , a_{i+1} }∑disai,ai+1 最小。 阅读全文 »
Educational Codeforces Round 96 (Rated for Div. 2) 发布于 2020-10-11 | 分类于 逆序对 、 贪心 、 树状数组 、 CodeForces | 8分钟 | 1383字数 Educational Codeforces Round 96 (Rated for Div. 2) 阅读全文 »
P3177 [HAOI2015]树上染色 发布于 2020-10-10 | 分类于 树 、 背包dp 、 各省省选 、 拆分贡献 、 树形dp 、 动态规划 | 4分钟 | 667字数 P3177 [HAOI2015]树上染色 Meaning 给定一棵 nnn 个结点的树,此时需要选出 kkk 个结点染成黑色,其余染成白色。 求使得所有黑点两两之间的距离和白点两两之间距离之和的最大值。 阅读全文 »
李超线段树 发布于 2020-10-10 | 分类于 李超线段树 、 数据结构 、 二分查找 、 线段树 | 6分钟 | 949字数 李超线段树 俗称线段线段树,用于维护区间加线段的操作。 阅读全文 »
二项式反演 发布于 2020-10-06 | 分类于 容斥 、 二项式反演 | 9分钟 | 1568字数 二项式反演 前言 这个东西学过一段时间,当时基本没理顺,现在感觉还行,就简单点讲讲。 可能需要对容斥有一点理解。 阅读全文 »
概率 & 期望 发布于 2020-10-06 | 分类于 容斥 、 概率 、 期望 | 6分钟 | 1041字数 概率 & 期望 古典概型(离散概率) 考虑在有限的总事件中符合方案的事件个数。 P(A):=∣A∣∣Ω∣P(A):=\frac{|A|}{|\Omega|} P(A):=∣Ω∣∣A∣ 阅读全文 »
国庆集训 Test 3 发布于 2020-10-05 | 分类于 二分查找 、 st表 、 二分答案 、 调和级数 、 暴力 、 模拟 、 校内 | 6分钟 | 1116字数 国庆集训 Test 3 阅读全文 »